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Claims: 

Amend claims 1 -1 7 as follows: 

Claim 1 (previously presented): A method for debugging a circuit design given a 
first set of at least one candidate branch, a second set of at least one correction 
probe, and a third set of at least zero restriction probe, comprising the steps of: 

obtaining said circuit design, said first set of at least one candidate branch, 
said second set of at least one correction probe, and said third set of at least zero 
restriction probe, whereby the existence of some functional mistake in the circuit 
design Is clearly shown with definite boundaries; 

building a representation of the relationships among objects including said 
circuit design, said first set of at least one candidate branch, said second set of at 
least one correction probe, and said third set of at least zero restriction probe; and 

identifying combinations of behaviors at members of said first set of at least 
one candidate branch to make said circuit design satisfy the expectation expressed 
in said second set of at least one correction probe and said third set of at least zero 
restriction probe, whereby more accurate information on the location of the 
functional mistake is derived. 

Claim 2 (original): The method of claim 1 , wherein said representation of the 
relationships among objects including said circuit design, said first set of at least one 
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candidate branch, said second set of at least one correction probe, and said third set 
of at least zero restriction probe is a fourth set of at least one binary decision 
diagram. 

Claim 3 (original): The method of claim 2, wherein an input variable of a member of 
said fourth set of at least one binary decision diagram corresponds to a member of 
said first set of at least one candidate branch. 

Claim 4 (previously presented): The method of claim 3, wherein said combinations 
of behaviors at members of said first set of at least one candidate branch to make 
said circuit design satisfy the expectation expressed in said second set of at least 
one correction probe and said third set of at least zero restriction probe are 
represented as paths that connect the root node to a predetermined leaf node in a 
member of said fourth set of at least one binary decision diagram. 

Claim 5 (original): The method of claim 4, wherein a member of said fourth set of at 
least one binary decision diagram is ordered and reduced. 

Claim 6 (previously presented): The method of claim 5, wherein further comprising 
the step of: 

computing, based on said combinations of behaviors at members of said first 
set of at least one candidate branch, a rating for a member of said first set of at least 
one candidate branch. 
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Claim 7 (previously presented): The method of claim 6, wherein further comprising 
the step of: 

determining, based on said rating for said member of said first set of at least 
one candidate branch, whether the behavior at said member of said first set of at 
least one candidate branch must be changed to make said circuit design satisfy the 
expectation expressed in said second set of at least one correction probe and said 
third set of at least zero restriction probe. 

Claim 8 (previously presented): The method of claim 6 f wherein further comprising 
the step of: 

determining, based on said rating for said member of said first set of at least 
one candidate branch, whether the behavior at said member of said first set of at 
least one candidate branch can be changed, in association with changes of 
behaviors at other members of said first set of at least one candidate branch, to 
make said circuit design satisfy the expectation expressed in said second set of at 
least one correction probe and said third set of at least zero restriction probe. 

Claim 9 (previously presented): The method of claim 6, wherein further comprising 
the step of: 

determining, based on said rating for said member of said first set of at least 
one candidate branch, whether the behavior at said member of said first set of at 
least one candidate branch is never required to be changed to make said circuit 
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design satisfy the expectation expressed in said second set of at ieast one 
correction probe and said third set of at least zero restriction probe. 

Claim 10 (original): The method of claim 5, wherein further comprising the step of: 

determining, based on said combinations of behaviors at members of said 
first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch has no impact on whether said circuit 
design satisfies the expectation expressed in said second set of at least one 
correction probe and said third set of at least zero restriction probe. 

Claim 1 1 (previously presented): The method of claim 5, wherein further 
comprising the step of: 

determining, based on said combinations of behaviors at members of said 
first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch can be changed, in association with 
changes of behaviors at other members of said first set of at least one candidate 
branch, to make said circuit design satisfy the expectation expressed in said second 
set of at least one correction probe and said third set of at least zero restriction 
probe. 

Claim 12 (previously presented): The method of claim 4, wherein further 
comprising the step of: 
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determining, based on said combinations of behaviors at members of said 
first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch can be changed, in association with 
changes of behaviors at other members of said first set of at least one candidate 
branch, to make said circuit design satisfy the expectation expressed in said second 
set of at least one correction probe and said third set of at least zero restriction 
probe. 

Claim 1 3 (previously presented): The method of claim 1 , wherein further 
comprising the step of: 

determining, based on said combinations of behaviors at members of said 
first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch can be changed, in association with 
changes of behaviors at other members of said first set of at least one candidate 
branch, to make said circuit design satisfy the expectation expressed in said second 
set of at least one correction probe and said third set of at least zero restriction 
probe. 

Claim 14 (previously presented): The method of claim 1 , wherein further 
comprising the step of: 

computing a rating for a member of said first set of at least one candidate 
branch based on said combinations of behaviors at members of said first set of at 
least one candidate branch. 
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Claim 15 (previously presented): The method of claim 14, wherein further 
comprising the step of: 

determining, based on said rating for said member of said first set of at least 
one candidate branch, whether the behavior at said member of said first set of at 
least one candidate branch can be changed, in association with changes of 
behaviors at other members of said first set of at least one candidate branch, to 
make said circuit design satisfy the expectation expressed in said second set of at 
least one correction probe and said third set of at least zero restriction probe. 

Claim 16 (original): The method of claim 1, wherein further comprising the step of: 

constructing a fifth set of at least one branch cone wherein each input to a 
member of said fifth set of at least one branch cone corresponds to a member of 
said first set of at least one candidate branch, whereby said fifth set of at least one 
branch cone is used for the step of building said representation of the relationships 
among objects including said circuit design, said first set of at least one candidate 
branch, said second set of at least one correction probe, and said third set of at least 
zero restriction probe. 

Claim 17 (previously presented): The method of claim 1 , wherein said third set of 
at least zero restriction probe has one or more members. 
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Claim 18 (new): The method of claim 1, wherein said circuit design, said first set of 
at least one candidate branch, said second set of at least one correction probe, and 
said third set of at least zero restriction probe are all stored in computers, whereby it 
is convenient to perform the steps with the computers. 

Claim 19 (new): The method of claim 2, wherein said circuit design, said first set of 
at least one candidate branch, said second set of at least one correction probe, said 
third set of at least zero restriction probe, and said fourth set of at least one binary 
decision diagram are all stored in computers, whereby it is convenient to perform the 
steps with the computers- 
Claim 20 (new): The method of claim 16, wherein said circuit design, said first set of 
at least one candidate branch, said second set of at least one correction probe, said 
third set of at least zero restriction probe, said fourth set of at least one binary 
decision diagram, and said fifth set of at least one branch cone are all stored in 
computers, whereby it is convenient to perform the steps with the computers. 
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